Design and Optimization of Combinational Digital Circuits Using Modified Evolutionary Algorithm
نویسندگان
چکیده
In this paper posibility of design and optimization of combinational digital circuits using modified evolutionary algorithm is presented. Modification of evolutionary algorithm depends on introduction of multilayer chromosomes and genetic operators operating on them. Design results for four combinational circuits obtained using this method are compared with described in literature methods: Karnaugh Maps, Quine-McCluskey and NGA and MGA genetic algorithms. Described evolutionary algorithm leads in many cases to better results.
منابع مشابه
Design of IIR Digital Filter using Modified Chaotic Orthogonal Imperialist Competitive Algorithm (RESEARCH NOTE)
There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FIR filters. Owing to multi-modal error surface, simple powerful optimization techniques should be utilized in designing IIR digital filters to avoid local minimum. Imperialist compe...
متن کاملEvolutionary design and optimization of combinational digital circuits with respect to transistor count
In the paper an application of evolutionary algorithm to design and optimization of combinational digital circuits with respect to transistor count is presented. Multiple layer chromosomes increasing the algorithm efficiency are introduced. Four combinational circuits with truth tables chosen from literature are designed using proposed method. Obtained results are in many cases better than thos...
متن کاملDesign and Multi-Objective Optimization of Combinational Digital Circuits Using Evolutionary Algorithm with Multi-Layer Chromosomes
In the paper an application of evolutionary algorithm with multi-layer chromosomes to the design and multi-objective optimization of combinational digital circuits is presented. The optimization criterions are minimizations of: number of gates, number of transistors in the circuit, and circuit propagation time. Four combinational circuits, chosen from literature, are designed, and optimized usi...
متن کاملFuzzified Simulated Evolution Algorithm for Combinational Digital Logic Design Targeting Multi-objective Optimization
In this paper, we employ fuzzified Simulated Evolution (SimE) algorithm for combinational digital logic design targeting area, delay and power as objectives. This technique is considered to be an evolutionary technique in logic design compared to conventional technique which uses deterministic algorithms for logic design. The performance of the proposed algorithm is evaluated using selected ISC...
متن کاملComputational Intelligence in Circuit Synthesis
This paper is devoted to the synthesis of combinational logic circuits through computational intelligence or, more precisely, using evolutionary computation techniques. Are studied two evolutionary algorithms, the Genetic and the Memetic Algorithm (GAs, MAs) and one swarm intelligence algorithm, the Particle Swarm Optimization (PSO). GAs are optimization and search techniques based on the princ...
متن کامل